From Formal Specification to Model Checking of MAS Using CSP-Z and SPIN
نویسندگان
چکیده
As a result of the increasingly predominance of agent technology, there has been a lot of interest in developing agent-based methodologies. In particular, formal methodologies have recently received the attention of the agent community. One of the key features of these methodologies is their emphasis on the use of formal methods as a means to trust multiagent systems (MAS) to behave as expected. The main purpose of this paper is to extend the development process of a formal approach for designing agent-based applications, called ForMAAD. The effort expended in the added phase is concentrated on two tasks: formally specify MAS to provide a more concrete specification, and verify that the specified system fulfils correctness properties. The adoption of formal techniques from the concurrency theory is founded on the view of MAS as a computational organization of concurrent problem-solving entities.
منابع مشابه
Formal Method in Service Composition in Heath Care Systems
One of the areas with greatest needs having available information at the right moment and with high accuracy is healthcare. Right information at right time saves lives. Healthcare is a vital domain which needs high processing power for high amounts of data. Due to the critical and the special characteristics of these systems, formal methods are used for specification, description and verificati...
متن کاملSlicing CSP-OZ Specifications for Verification
The combination of the two well known formal specification techniques CSP [Hoa78] for specification of behavioural aspects of systems and Object-Z (OZ) for specification of data aspects of systems into the specification language CSP-OZ [Fis97] has already been subject of intense research. An important challenge is their inherent complexity which quickly goes beyond the scope of current analysis...
متن کاملWeb Service Choreography Verification Using Z Formal Specification
Web Service Choreography Description Language (WS-CDL) describes and orchestrates the services interactions among multiple participants. WS-CDL verification is essential since the interactions would lead to mismatches. Existing works verify the messages ordering, the flow of messages, and the expected results from collaborations. In this paper, we present a Z specification of WS-CDL. Besides ve...
متن کاملSpecification of an Automatic Manufacturing System: A Case Study in Using Integrated Formal Methods
An automatic manufacturing system serves as a case study for the applicability of an integrated formal method to the speciication of software systems. The formal method chosen is CSP-OZ, an integration of the state-oriented formalism Object-Z with the process algebra CSP. The practicability as well as limitations of CSP-OZ are studied. We furthermore employ a graphical notation (class diagrams)...
متن کاملDeductive Verification for Improving Slicing of Integrated Formal Specifications
The combination of the two well known formal specification techniques CSP [Hoa85] for behavioural aspects of systems and Object-Z (OZ) [Smi00] for data aspects of systems into the specification language CSPOZ [Fis97] has already been subject of intense research. An important challenge, especially when trying to automatically or semi-automatically analyse such specifications, is their inherent c...
متن کامل